Becky Bain từ Idolator viết rằng: "Christina Aguilera có thể đang hạnh phúc vì bộ phim Burlesque vừa công chiếu tại rạp, nhưng cô nên cảm thấy tự tin hơn nhờ sự hợp tác cùng rapper T.I. trong bài hát 'Castle Walls' tuyệt vời. Một ca khúc trong album No Mercy của T.I. có tiềm năng trở thành một hit giống như một hit khác của nhà sản xuất âm nhạc Alex da Kid là 'Love the Way You Lie'. (...)".[3]